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FIG. 7(a) 



EXAMPLE OF MAP DATA STRUCTURE 



MANAGEMENT INFORMATION 
(INFORMATION TYPE/BLOCK DEFINITION, ETC.) 


NO. OF NODES N 


NODE NUMBER 1 


NODE ATTRIBUTE INFORMATION OF NODE 1 


LONGITUDE OF NODE 1 


LATITUDE OF NODE 1 


NO. OF NODES CONNECTED TO NODE 1 


CONNECTING NODE NUMBER #1 


LINK NUMBER #1-1 


S 


CONNECTING NODE NUMBER #ni 


LINK NUMBER #1-m 


S 


S 


NODE NUMBER N 


NODE ATTRIBUTE INFORMATION OF NODE N 


LONGITUDE OF NODE N 


LATITUDE OF NODE N 


NO. OF NODES CONNECTED TO NODE N 


CONNECTING NODE NUMBER #1 


LINK NUMBER #N-1 


S 


CONNECTING NODE NUMBER Im 


LINK NUMBER #N-m 


NO. OF LINK L 


LINK NUMBER 1 


LINK ATTRIBUTE INFORMATION OF LINK 1 


NO OF COMPONENT INTER 


^OLATION POINTS OF LINK 1 


LONGITUDE OF 
INTERPOLATION POINT 1-1 


LATITUDE OF 
INTERPOLATION POINT 1-1 


S 


LONGITUDE OF 
INTERPOLATION POINT 1-p 


LATITUDE OF 
INTERPOLATION POINT 1-p 






LINK NUMBER L 


LINK ATTRIBUTE INFORMATION OF LINK L 


NO. OF COMPONENT INTER 


WTION POINTS OF LINK L 


LONGITUDE OF 
INTERPOLATION POINT L-1 


LATITUDE OF 
INTERPOLATION POINT L-1 






LONGITUDE OF 
INTERPOLATION POINT L-p 


LATITUDE OF 
INTERPOLATION POINT L-p 



FIG. 7(b) 

EXAMPLE OF TRAFFIC INFORMATION DATA 
(EXAMPLE OF TRAVEL TIME/SPEED) 



MAP DATA LINK NUMBER 1 


CURRENT: TRAVEL TIME 


CURRENT: SPEED 


5 MINUTES AFTER: 
TRAVEL TIME 


5 MINUTES AFTER; 
SPEED 


10 MINUTES AFTER: 
TRAVEL TIME 


10 MINUTES AFTER: 
SPEED 


S 


Z MINUTES AFTER: 
TRAVEL TIME 


Z MINUTES AFTER: 
SPEED 


S s 


MAP DATA LINK NUMBER K 


CURRENT: TRAVELTIME 


CURRENT: SPEED 


5 MINUTES AFTER: 
TRAVELTIME 


5 MINUTES AFTER: 
SPEED 


10 MINUTES AFTER: 
TRAVELTIME 


10 MINUTES AFTER: 
SPEED 


S 


Z MINUTES AFTER: 
TRAVELTIME 


Z MINUTES AFTER: 
SPEED 


S S 
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FIG. 8(a) 

SHAPE DATA STRING INFORMATION 
(CODING/COMPRESSION DATA) 



HEADER INFORMATION 



NO. OF SHAPE DATA N 



SHAPE DATA IDENTIFICATION NUMBER^'I 
ENCODING TABLE IDENTIFICATION CODE 



ACCURACY INFORMATION OF MAP DATA AT 
SHAPE SOURCE 



DIRECTION OF ONE-WAY TRAFFIC 
(FORWARD/BACKWARD/NONE) 



BEGINNING NODE NUMBER ps 



NODE ps X DIRECTION ABSOLUTE COORDINATE 
(LONGITUDE) 



NODE ps Y DIRECTION ABSOLUTE COORDINATE 
(LATITUDE) 



NODE ps ABSOLUTE BEARING 



ps POSITION ERROR (m) 



MAXIMUM POSITION 
ERROR OF ENCODED 
SHAPE DATAT (m) 



ps BEARING ERROR {" ) 



MAXIMUM BEARING 
ERROR OF ENCODED 
SHAPE DATAT C) 



ENCODED SHAPE DATA 
INCLUDES THE FOLLOWING INFORMATION: 

• REFERENCE NODE SETTING CODE 

• SECTION LENGTH CHANGE CODE 

EOD CODE 



END NODE NUMBER pe 



NODE pe X DIRECTION RELATIVE COORDINATE 
(LONGITUDE) 



NODE pe Y DIRECTION RELATIVE COORDINATE 
(LATITUDE) 



NODE pe ABSOLUTE BEARING 



pe POSITION ERROR (m) pe BEARING ERROR (° ) 



SHAPE DATA IDENTIFICATION NUMBER=M 



FIG. 8(b) 



TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFORMATION-PROVIDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG 
(FORWARD/BACKWARD) 



BEGINNING REFERENCE 
NODE Pa 



END REFERENCE 
NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION 
LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION TABLE 
IDENTIFICATION CODE 



ENCODING TABLE IDENTiFiCATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



TRAFFIC INFORMATION AT THE BEGINNING 
(INITIAL VALUE) 



TRAFFIC INFORMATION ENCODED BY THE 
DIFFERENCE VALUE FROM STATISTICAL 
PREDICTION VALUE. INCLUDES THE 
FOLLOWING INFORMATION; 

• SECTION LENGTH CHANGE CODE AND 

SECTION LENGTH AFTER CHANGE 

• TRAFFIC INFORMATION QUANTIZATION 

TABLE CHANGE CODE AND TABLE 
NUMBER AFTER CHANGE 
■ IDENTIFICATION CODE FOR THE POINT 
CORRESPONDING TO REFERENCE NODE 
AND CORRESPONDING REFERENCE 
NODE NUMBER+OFFSET DISTANCE 



S 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER=W 



S 



m 
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FIG. 10(a) 



TARGET DATA 
EXPANSION RATIO 


IMPORTANCE OF 
INFORMATION A 


IMPORTANCE OF 
INFORMATION B 


IMPORTANCE OF 
INFORMATION 0 


REMARKS 


DEFAULT 


RANK 2 


RANK 3 


RANK 4 




x2.0 OR ABOVE 


+1 RANK 


+2 RANK 


+3 RANK 


DETAILED 


X 1.6-1.9 


iORANK 


+1 RANK 


+2 RANK 


t 


xl.1-1.3 


iORANK 


±ORANK 


+1 RANK 


t 


x1.0 


±0 RANK 


±0 RANK 


±0 RANK 


NOT CHANGED 


X 0.7-0.9 


±ORANK 


±ORANK 


-1 RANK 


i 


X 0.6-0.5 


±ORANK 


-1 RAI>iK 


-2 RANK 


1 


X 0.4 OR BELOW 


-1 RANK 


-2 RANK 


-3 RANK 


SIMPLIFIED 



FIG. 10(b) 
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FIG. 11 
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FIG. 12 
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FIG. 13(a) 
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FIG. 13(b) 
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FIG. 14 
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FIG. 17(a) 
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FIG. 17(b) 
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FIG. 20(a) 

SHAPE DATA STRING INFORMATION 



HEADER INFORMATION 



NO. OF SHAPE DATAN 



SHAPE DATA IDENTIFICATION NUMBER=1 



ENCODING TABLE IDENTIFICATION CODE 



ACCURACY INFORMATION OF MAP DATA AT 
SHAPE SOURCE 



DIRECTION OF ONE-WAY TRAFFIC 
(FORWARD/BACKWARD/NONE) 



BEGINNING NODE NUMBER ps 



NODE ps X DIRECTION ABSOLUTE COORDINATE 
(LONGITUDE) 



NODE psY DIRECTION ABSOLUTE COORDINATE 
(LATITUDE) 



NODE ps ABSOLUTE BEARING 



ps POSITION ERROR (m) 



MAXIMUM POSITION 
ERROR OF ENCODED 
SHAPE DATAT(m) 



ps BEARING ERROR {° ) 



MAXIMUM BEARING 
ERROR OF ENCODED 
SHAPE DATAT{°) 



ENCODED SHAPE DATA 
INCLUDES THE FOLLOWING INFORMATION: 

• REFERENCE NODE SETTING CODE 

• SECTION LENGTH CHANGE CODE 

■ EOD CODE 



END NODE NUMBER pe 



NODE pe X DIRECTION RELATIVE COORDINATE 
(LONGITUDE) 



NODE pe Y DIRECTION RELATIVE COORDINATE 
(LATITUDE) 



NODE pe ABSOLUTE BEARING 



pe POSITION ERROR (m) pe BEARING ERROR (" ) 



SHAPE DATA IDENTIFICATION NUMBER=M 



S 



FIG. 20(b) 



TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OFTRAFRC-INFORMATION-PROViDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG 
(FORWARD/BACKWARD) 



BEGINNING REFERENCE 
NODE Pa 



END REFERENCE 
NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION 
LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION 
TABLE IDENTIFICATION CODE 



CURRENT INFORMATION: ENCODING 
TABLE IDENTIFICATION CODE 



PREDICTION INFORMATION: ENCODING TABLE 
IDENTIFICATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



NO. OF TIME ZONES OF PREDICTION INFORMATION 



EFFECTIVE TIMS OF CURRENT INFORMATION (HHiMM) 



TRAFFIC INFORMATION AT THE BEGINNING 
(INITIAL VALUE) 



CURRENT TRAFFIC INFORMATION ENCODED 
USING STATISTICAL PREDICTION DIFFERENCE 
VALUE FROM AN ADJACENT POINT 



EFFECTIVE TIME OF PREDICTION 
INFORMATION 1 (HH:MM) 



PREDICTION TRAFFIC INFORMATION ENCODED 
USING THE DIFFERENCE FROM PRECEDING 
TIME ZONE AND STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



S 



EFFECTIVE TIME OF PREDICTION 
INFORMATION Q (HH:MM) 



PREDICTION TRAFFIC INFORMATION ENCODED 
USING THE DIFFERENCE FROM PRECEDING 
TIME ZONE AND STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



TRAFFIC-INFORMATION-PROVIDED SECTION 

SERIAL NUMBER=2 

S 
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FIG. 23 
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FIG. 24 

TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFORMATION-PROVIDED SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER:=N 



DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa END REFERENCE NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 



CURRENT INFORMATION: ENCODING TABLE IDENTIFICATION CODE 



PREDICTION INFORMATION: ENCODING TABLE IDENTIFICATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



NO. OF TIME ZONES OF PREDICTION INFORMATION 



EFFECTIVE TIME OF CURRENT INFORMATION {HH:MM) 



TRAFFIC INFORMATION AT THE BEGINNING (INITIAL VALUE) 



CURRENT TRAFFIC INFORMATION ENCODED BY THE DIFFERENCE 
VALUE FROM STATISTICAL PREDICTION VALUE 



EFFECTIVE TIME OF PREDICTION INFORMATION 1 (HHiMM) 



POSITION RESOLUTION IDENTFICATION CODE QUANTIZATION TABLE NUMBER 



PREDICTION TRAFFIC INFORMATION ENCODED BY THE DIFFERENCE 
VALUE FROM STATISTICAL PREDICTION VALUE 



S 



EFFECTIVE TIME OF PREDICTION INFORMATION 0 (HH:MM) 



POSITION RESOLUTION IDENTIFICATION CODE 



QUANTIZATION TABLE NUMBER 



PREDICTION TRAFFIC INFORMATION ENCODED BY THE DIFFERENCE 
VALUE FROM STATISTICAL PREDICTION VALUE 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=2 
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FIG. 25 



STATISTICAL PREDICTION VALUE OF « = a(T) +b(2) +c(D (WHERE a+b+c=1) 

0R=(CD+(D)H-2 
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F/G. 29 

EXAMPLE OF TRAFFIC INFORMATION IN FFT REPRESENTATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFOR MATION-PROVIDED SECTIONS 
TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 
REFERENCE SHAP E DATA STRING NUMBER=N 
DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 



ENCODING TABLE IDENTIFICATION CODE 



AMOUNT OF SECTION SPLITTING BETWEEN REFERENCE NODES 2^ 



. R'^A^lfJ^^ WHERE FOURIER COEFFICIENTS ARE VARIABLE 
LENGTH ENCODED IN THE ORDER OF REAL PART TO IMAGINARY 
PART, AND LOW FREQUENCIES TO HIGH FREQUENCIES 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 
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FIG. 31(a) 



EXAMPLE OF TRAFFIC INFORMATION IN FFT REPRESENTATION 2 
(LOW FREQUENCY COMPONENT/HIGH FREQUENCY COMPONENT SPLIT TYPE) 



HEADER INFORMATION 



NO. OF THIS INFORMATION 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



NO. OFTRAFFIC'INFORMATION-PROVIDED SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 



ENCODING TABLE IDENTIFICATION CODE 



AMOUNT OF SECTION SPLITTING BETWEEN REFERENCE NODE 2N 



DATA STRING WHERE FOURIER COEFFICIENTS ARE VARIABLE LENGTH 
ENCODED IN THE ORDER OF REAL PART TO IMAGINARY PART, 
COEFFICIENTS OF BASE FUNCTION TO RIGHT FREQUENCIES 



TRAFFfC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 



S 



FIG. 31(b) 



HEADER INFORMATION 



NO. OF THIS INFORMATION ^ 



AMOUNT OF TRAFFIC 
INFORMATION SPLIHING 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



DATA STRING WHERE FOURIER COEFFICIENTS ARE VARIABLE LENGTH 
ENCODED IN THE ORDER OF REAL PART TO IMAGINARY PART. 
COEFFICIENTS OF BASE FUNCTION TO HIGHT FREQUENCIES 



s 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 
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FIG. 34(a) 



FIG. 34(b) 



ORIGINAL INFORMATION 



HEADER INFORMATION 



NO. OF THIS 
INFORMATION 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



NO. OF TRAFFIC-INFORMATION-PROVIDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER»N 



DIRECTION IDENTIFICATION FLAG 
(FORWARD/BACKWARD) 



BEGINNING REFERENCE 
NODE Pa 



END REFERENCE 
NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION 
LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION 
TABLE IDENTIFICATION CODE 



CURRENT INFORMATION: ENCODING 
TABLE IDENTIFICATION CODE 



PREDICTION INFORMATION: ENCODING 
TABLE IDENTIFICATION CODE 



NO. OF QUANTIZED UNFT SECTIONS 



NO. OF TIME ZONES OF PREDICTION INFORMATION 



EFFECTIVE TIME OF CURRENT INFORMATION (mm) 

TRAFFIC INFORMATION AT THE BEGINNING 
(INITIAL VALUE) 



CURRENT TRAFFIC INFORMATION ENCODED 
USING THE STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



TRAFFIC-INFORMATION-PROVIDED SECTION 

SERIAL NUMBER=2 

S 



DIFFERENCE INFORMATION FROM 
PRECEDING TIME ZONE 



HEADER INFORMATION 



NO OF THIS 
INFORMATION 



TRAFFIC-INFORMATION 
SERIAL 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



PROVIDED SECTION 
NUMBER 1 



ENCODING TABLE IDENTIFICATION CODE 



EFFECTIVE TIME OF PREDICTION 
INFORMATION Q {HH:MM) 



CURRENT TRAFFIC INFORMATION ENCODED 
USING THE DIFFERENCE FROM PRECEDING 
TIME ZONE AND STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER=2 
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SERVER 
(TRAFFIC INFORMATION 
PROVISION SYSTEM) 




FIG. 36 



REQUEST INFORMATION 
(RANGE OF NECESSARY 
TRAFFIC INFORMATION) 



RESPONSE INFORMATION 
(TRAFFIC INFORMATION IN 
RESPONSE TO THE REQUEST) 



CLIENT 
(TRAFFIC INFORMATION 
DISPLAY/UTILIZATION) 




FIG. 37 



INFORMATION TRANSMITTED FROM CLIENT 
TO SERVER <REQUEST INFORMATION> 



HEADER INFORMATION (USER ID. ETC.) 



DESIRED MAXIMUM DATA SIZE JKl 



LATITUDE/LONGITUDE OF LOWER LEFT/UPPER RIGHT 
OF RECTANGLE 852 



CENTER POINT ^2 



PREFECTURAL/COMMUNAL CODE 5K2 



ROAD SPECIFICATION (ROAD ATTRIBUTE, ETC.) 5K2 



LATITUDE/LONGITUDE OF BEGINNING/END 
FOR PATH SEARCH REQUEST 5«3 



LATITUOeLONGITUDE OF CURRENT POSITION + 
TRAVEL DIRECTION 5k3 
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FIG. 40 



REFERENCE 
NODE 




ROAD SHAPE 
OF SHAPE DATA 



ROAD SHAPE OF 
MAP DATA OWNED 

BY RECEIVING 
PARTY APPARATUS 
(TRAFFIC INFORMATION 
UTILIZATION APPARATUS 



REFERENCE NODE 
POSITION AFTER DETERMINATION 
OF TARGET ROAD 
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FIG. 41 



CONGESTION 500m 



LINK A 
30 MINUTES' 






LINKB 
23 MINUTES 
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